Persistent homology and partial similarity of shapes

نویسندگان

  • Barbara Di Fabio
  • Claudia Landi
چکیده

The ability to perform shape retrieval based not only on full similarity, but also partial similarity is a key property for any content-based search engine. We prove that persistence diagrams can reveal a partial similarity between two shapes by showing a common subset of points. This can be explained using the MayerVietoris formulas that we develop for ordinary, relative and extended persistent homology. An experiment outlines the potential of persistence diagrams as shape descriptors in retrieval tasks based on both full and partial similarity.

منابع مشابه

Persistent homology and partial matching of shapes

The ability to perform not only global matching but also partial matching is investigated in computer vision and computer graphics in order to evaluate the performance of shape descriptors. In my talk I will consider the persistent homology shape descriptor, and I will illustrate some results about persistence diagrams of occluded shapes and partial shapes. The main tool is a Mayer-Vietoris for...

متن کامل

Persistent Homology and Shape Description – I

In this paper, we initiate a study of shape description and classification through the use of persistent homology and three tangential constructions. The homology of our first construction, the tangent complex, can distinguish between topologically identical shapes with different “hard” features, such as sharp corners. To capture “soft” curvature-dependent features, we define two other complexe...

متن کامل

A quantitative structure comparison with persistent similarity

Biomolecular structure comparison not only reveals evolutionary relationships, but also sheds light on biological functional properties. However, traditional definitions of structure or sequence similarity always involve superposition or alignment and are computationally inefficient. In this paper, I propose a new method called persistent similarity, which is based on a newly-invented method in...

متن کامل

A Topological Method for Three-Dimensional Symmetry Detection in Images

Recent work in computational topology has made it possible to compute the homology of geometric objects given only a description in the form of point cloud data–a finite collection of sample points lying on or near the space being sampled. The main technique is that of persistent homology developed in [8]. Additionally, a program for the computation of persistent homology known as PLEX has been...

متن کامل

Stable shape comparison by persistent homology

When shapes of objects are modeled as topological spaces endowed with functions, the shape comparison problem can be dealt with using persistent homology to provide shape descriptors, and the matching distance to measure dissimilarities. Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, recent papers have studied stabi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • Pattern Recognition Letters

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2012